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@ Verfahren zum Ubertragen von zeitsynchronen Daten 

@ Ein Verfahren zum Ubertragen von zeitsynchronen Da- 
ten zwischen mindestens zwei Endgeraten uber ein Netz- 
werk, vorzugswelse iiber das Internet, insbesondere von 
Sprach- und/oder Videonachrichten, wobei zwischen den 
Endgeraten jeweils eine Verbindung mittels eines SIP- 
Servers aufgebaut wird, wobei der Aufbau der Verbin- 
dung mittels des SlP-Protokolls erfolgt und wobei der SIP- 
Server die Verfugbarkeit von Bandbreite zur Ubertragung 
der Daten uberpruft und/oder Bandbreite im Netzwerk fur 
die Ubertragung der Daten reserviert, ist im Hinblick auf 
eine qualitative hochwertige Ubertragung von zeitsyn- 
chronen Daten bei technischer einfacher und kostengun- 
stiger Ausgestaltung derart ausgestaltet, dass die Reser- 
vierung der Bandbreite vom SlP-Server dahingehend op- 
tlmiert wird, dass hinreichend Dienstgute zur Obertra- 

■ gung gewahrleistet wird und nur moglichst wenig Band- 

^ breite ungenutzt bleibt. 
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Beschreibung 



[0001] Die Erfindung betrifft ein Verfahren zum Uberlra- 
gen von zeitsynchronen Daten zwischen mindestens zwei 
Endgeraten uberein Netzwerk, vorzugsweise uberdas Inter- 
net, insbesondere von Sprach- und/oder Videonachrichten, 
wobei zwischen den Endgeraten jeweils eine Verbindung 
millels mindestens eines SIP-Servers aufgebaut wird, wobei 
der Aufbau der Verbindung mittels des SlP-ProtokoUs er- 
folgt und wobei der SIP-Server Verfugbarkeit von Band- 
breiie zur Obertragung der Daien uberpriifl und/oder Band- 
breite im Netzwerk fur die Ubertragung der Daten reser- 
viert. 

[0002] Verfahren zum Uberlragen von zeitsynchronen Da- 
ten wie Sprach- oder Videonachrichten, wie von Telefonge- 
sprachen oder Videokonferenzen, uber Netzwerke, insbe- 
sondere Liber das Internet, gewinnen immer mehr an Bedeu- 
tung, da hierdurch erhebliche Kostenerspamisse bei der Da- 
teniibertragung, insbesondere beim Telefonieren, moglich 
sind. Fiir die Durchfuhrung der Ubertragung von zeitsyn- 
chronen Daten zwischen zwei Endgeraten iiber ein Netz- 
werk, insbesondere unter Verwendung des IP-Protokolls - 
Internet-Protokoll sind Mittel zur Zeichengabe beim Ver- 
bindungsaufbau und -abbau erforderlich. Das SIP-Protokoll 
- Session Initiation Protocol - ist eines der fiir diese Zwecke 
verwendeten Protokolle. Insbesondere ist das SIP-ProtokolI 
eines der vielversprechendsten Protokolle fur Telefondien- 
ste uber das Internet. 

[0003] Das SIP-Protokoll ist allerdings dahingehend pro- 
blematisch, dass die eigentliche Verbindung zur Ubermitt- 
lung der zeitsynchronen Daten vom SIP-Protokoll nicht un- 
terstutzi wird. Diese erfolgt durch die Kommunikaiion der 
Endgerate, in der beispielsweise die Art der Verbindung 
bzw. der Dateniibertragung vereinbart sowie eine Kodierung 
zum Senden der Daten festgelegi werden. Das SIP-Proiokoll 
unierstutzt den Aulbau der Verbindung nur insoweit, als es 
den Austausch der Eigenschaften der Endgerate beziiglich 
der Verbindung beinhaltet. Die Obertragung der Daten fin- 
det dann nieist mittels des IP-Protokolls statt, was zur Folge 
hat, dass es keine Garantien beziiglich der Dienstgute - 
Quality of Service -, beispielsweise fiir die zur Verfiigung 
gestelUe Bandbreite und die Paketlaufzeilen. innerhalb einer 
Verbindung gibt. 

[0004] Dies hat zur Folge, dass bei Sprachnachrichten bei- 
spielsweise die Sprachqualitat leidet, weil die Reihenfolge 
der ubermittclten Paketc, in wclche die Sprachdaten zur 
tJbertragung unterteilt werden, nicht gewahrleistet ist. Pa-, 
kete beschadigt werden und/oder verloren gehen oder nur 
mit Verzogerung zugestelk werden. Dies fiihrt zum Verlust 
von Sprach- bzw. Ubertragungsqualitiit. 
[0005] Urn dieser Problemalik entgegenzuureten, uber- 
priift der SlP-Server die Verfugbarkeit von Bandbreite zur 
tJbertragung der Daten und/oder reserviert Bandbreite im 
Netzwerk fur die Ubertragung der Daten. Dieses Verfahren 
ist allerdings dahingehend problematisch, dass die Uberprii- 
fung der Bandbreite und insbesondere die Reservierung der 
Bandbreite im Netzwerk fiir die Ubertragung der Daten in 
nicht vemachlassigbarem Umfang Kapazitat des SIP-Ser- 
vers beanspruchi sowie bei der Reservierung zur Ubermitt- 
lung der Reservierungsanfragen Bandbreite kostet. Dies 
verlangsamt den Verbindungsaufbau und verlangt eine hohe 
Verarbeitungskapazitat voin SIP-Serven V/iid zuviel Band- 
breite fur die Ubertragung reserviert, so werden auch Kapa- 
zitaten im Netzwerk verschwendet, was wiederura zu hohe- 
ren Kosten sowie einer unnotig hohen Auslastung des Netz- 
werks und damit zu Einschrankungen bei der Dateniibertra- 
gung fiihrt. 

[0006] Der vorliegenden Erfindung liegt daher die Auf- 
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gabe zugrunde. ein Verfahren zum Obertragen von zeitsyn- 
chronen Daten der cingangs genannten Art anzugeben, bei 
dem eine qualitativ hochwertige UberUragung von zeitsyn- 
chronen Daten bei tcchnisch einfacher und kostengiinstiger 
Ausgestaitung ermoglicht ist. 

[0007] ErfindungsgemaB wird die voranstehende Aufgabe 
durch ein Vert'ahren zum Ubertragen von zeitsynchronen 
Daten mit den Merkmalen des Patentanspruchs I gelost. Da- 
nach ist das in Rede stehende Verfahren zum Ubertragen 
von zeitsynchronen Daten derart ausgestallet und weiterge- 
bildet, dass die Reservierung der Bandbreite vom SlP-Ser- 
ver dahingehend optimiert wird, dass hinreichend Dienst- 
giite zur t)beru:agung gewahrleistet wird und nur moglichst 
wenig Bandbreite ungenutzt bleibt. 

[0008] In erfindungsgemaBer Weise ist erkannt worden, 
dass in tcchnisch besonders einfacher Weise eine optimierte 
Reservierung der Bandbreite dadurch erreicht werden kann. 
dass der SIP-Server zusatzlich zu der Uberpriifung der Ver- 
fugbarkeit von Bandbreite und der Reservierung der Band- 
breite im Netzwerk cine Optimierung der Reservierung der 
Bandbreite in der Art erfolgen muss, dass zum einen hinrei- 
chend Dienstgiite zur Ubertragung gewahrleistet ist und 
gleichzeitig nur wenig Bandbreite ungenutzt bleibt. Die 
Auslastung des gesamten Netzwerks wird somit optimiert, 
so dass fiir die Ubertragung von Daten eine hinreichende 
Dienstgiite erreicht wird, ohne dass unnotige Kosten da- 
durch entstehen, dass Bandbreite reserviert wird, die nicht 
zur tiberuragung von Daten genutzt wird. 
[0009] In besonders vorteilhafter Weise konnte die Uber- 
priifiing und/oder die Reservierung der Bandbreite durch ei- 
nen in den SIP-Server integrierten Quality Agent vorgenom- 
men werden. Ein solcher Quality Agent konnte im Rahmen 
einer besonders kostengiinstigen Ausgestaitung auch nach- 
Uraglich in einen Standard-SIP-Server integriert werden, so 
dass keine neuen SIP-Server angeschaffi werden miissten, 
sondem die bereils besiehende SIP-Server lediglich aufge- 
riistet werden miissen. 

[0010] In weiter vorteilhafter Weise konnten die Reservie- 
rungen fiir verschiedene Verbindungen, vorzugsweise vom 
SIP-Senrer, zu mindestens einem Reservierungsbundel zu- 
sammengefasst werden. In diesem Reservierungsbiindel wa- 
ren dann die Bandbreite fur eine bestimmte Anzahl von Ver- 
bindungen zusammengefasst, was zur Folge hat, dass ledig- 
lich die Bandbreite des Reservierungsbiindels iiberpriift 
werden muss und nicht die jeder einzelnen Verbiruiung. 
[0011] Im Hinblick auf eine besonders effcktive Optimie- 
rung konnten in den Reservierungsbiindeln Reservierungen 
fiir Verbindungen zwischen je zwei Endpunkten, vorzugs- 
weise zwischen Access- oder Edge-Routem, zusammenge- 
fasst werden. Hierdurch konnte in besonders vorteilhafter 
Weise eine Skalierbarkeit des Netzwerks erreicht werden. 
Bei den sogenannten Access- oder Edge-Routem konnte es 
sich um IP-Router handeln, durch die eine groSe Anzahl von 
Endgeraten an das Netzwerk bzw. das Internet angeschlos- 
sen werden konnen. 
[0012] Ferner konnte die Reservierung der Bandbreite fur 
die einzehien Reservierungsbundel erfolgen. Auch hier- 
durch ware in vorteilhafter Weise eine Verringerung von Re- 
chenleistung und DateniiberU'agungen ertblgt. 
[0013] Im Rahmen einer besonders einfachen Ausgestai- 
tung konnte die Reser\-ierung der Bandbreite im Netzwerk 
auBerhalb des SIP-Servers, vorzugsweise mittels eines 
Diensigiitemanagemenisystems, zu welchem die Reservie- 
rungen gesendet werden, erfolgen. Das Dienstgiitemanage- 
mentsysiem konnte dann diese Reservierungsanfragen wei- 
terverarbeiten. Bei diesem Dienstgutemanagementsystem 
konnte es sich um einen sogenannten Bandbreiten- Broker 
handeln, der auch DienstgUtenserver genannt wird. Nur das 
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Dienstgutemanagementsystem miisste dann die komplexe 
Aufgabe ubemehmen, die Reservierung von Bandbreite ent- 
-sprechend an die einzelnen Gerate im Netzwerk weiterzuge- 
ben. Weder die Endgerate noch der SIP-Ser\'er waren darin 
involviert. Das Gleiche gilt fur andere Netzwerkanwendun- 
gen mit anderen Anforderungen an die Dienstgiite, die eben- 
falls den Bandbreiten-Broker in Anspruch nehmen konnen. 
[0014] Da es sich bei dem DienstgQtenianagementsystem 
um eine gemeinsam genutzte Ressource im Neuwerk han- 
delt und unter Beriicksichtigung der Talsache, dass in einem 
Netzwerk, insbesondere im Internet, die Anzahl von Vetbin- 
dungen sehr groB sein kann, muss es grundsatzlich vermic- 
den werden, dass der SlP-Server auf das Dienstgutemanage- 
mentsystem bei jedem Aufbau einer Verbindung zugreift 
Der SEP-Server konnte daher Bandbreite fiir die einzelnen 
Reservierungsbiindel im Voraus reservieren. Die Reservie- 
rungsbundel wurden also hinsichdich der zugeteilten Band- 
breite vom Dienstgutemanagementsystem konUroUiert, aber 
der SlP-Server, insbesondere der Quality Agent, wurde das 
Dienstgutemanagementsystem in der Dimensionierung und 
Anderung der Dimensionierung der Reservierungsbundel 
steuem. 

[0015] Hinsichdich einer besonders efifekuven Ausgestal- 
tung konnte die Anzahl der Reservierungen und/oder der 
Reservierungsanderungen beim Dienstgiitemanagementsy- 
stem fur mindestens ein Reservierungsbundel vom SlP-Ser- 
ver kleiner als eine maximaie Rate R^ax gehalten werden. 
Hierdurch waren die an das Dienstgutemanagementsystem 
geslellten Anfiragen begrcnzt und ein uberhohter Zugriff auf 
das Dienstgutemanagementsystem und die damit verbunden 
Nachteile konnten somit wirksam vermieden werden. 
[0016] Zusatzlich oder altemadv konnte die Anzahl der 
Reservierungen und/oder der Reservierungsanderungen 
beim Dienstgutemanagementsystem fiir alle von einem SIP- 
Server im Netzwerk des Dienstgutemanagementsystems er- 
stellten Reservierungsbundel vom SIP-Server kleiner als 
eine maximaie Rate R„ax gehalten werden. In besonders 
voneilhafter Weise konnte die Anzahl der Reservierungen 
und/oder der Reservierungsanderungen beim Dienstgutema- 
nagementsystem fiir aUe im Netzwerk des Dienstgutemana- 
gementsystems erstellten Reservierungsbiindel von alien im 
Netzwerk befindlichen SIP-Servem kleiner als eine maxi- 
maie Rate Rm gehalten werden. Hierdurch ware es moglich, 
die Inanspruchnahme des Dienstgutemanagementsystems 
insgesamt zu optimieren. 

[0017] Im Hinblick auf cine besonders gute Optimierung 
konnten die mittleren Eingangsraten von Verbindungen Xi, 
A,?, . . . Xn, fiir alle Reservierungsbiindel ermittelt werden. 
Zusatzlich oder altemadv konnten die mittleren Anzahlen 
Ni, N2, . . . Nn der in den Reservierungsbundeln zusammen- 
gefassten Verbindungen ermittelt werden. 
[0018] Im Rahmen der Optimierung konnte femer die 
mittlere Bandbreite b, die durch eine Verbindung durch- 
schnitdich belegt wird, ermittelt werden. Zusatzlich oder aU 
ternadv konnte eine Wahrscheinlichkeit Psiock* ^^^ss die 
Bandbreite eines Reservierungsbundels nicht vergroBerbar 
ist, ermittelt werden. Somit konnte eine Wahrscheinlichkeit 
dafur angegeben werden, dass zukunftige Verbindungsan- 
fragen mogUcherweise abgewiesen werden. 
[0019] Femer konnte die mitdere Dauer einer Verbindung 
p gemaB 

i^=2L- — 

H 

ermittelt werden. 



[0020] Zu Beginn des Verfahrcns, beispielsweise bei der 
Implemenlierung, konnten zunachsl die mittleren Eingangs- 
raten Xi, A.2, . . . Xn, und/oder die mitderen Anzahlen beste- 
hender Verbindungen Ni, N2, . . . Nn und/oder die niitdere 
5 Bandbreite b geschatzt werden. Eine besonders einfache Im- 
plementierung des erfindungsgemaBen Verfahrens ware so- 
mit moglich. 

[0021] Im Hinblick auf eine besonders gute Optimierung 
konnten die mitderen Eingangsraten Xu X2, . . . Xn und/oder 
10 die mitderen Anzahlen bestehender Verbindungen N^, N2. 
. . . Nn und/oder die mitdere Bandbreite b regelmaBig, vor- 
zugsweise basierend auf den tatsachlich eingehenden Ver- 
bindungen, aktualisiert werden. In besonders vorteilhafter 
Weise kdnnten die maximaie Rate Rmax von Reservierungen 
15 und/oder Reservierungsanderungen und/oder die Wahr- 
scheinlichkeit PbiocIc konstant gehalten werden. Dadurch 
ware es moglich, eine gleich gute Opumierung der Obertra- 
gung iiber einen langeren Zeitraum hinweg zu erreichen. 
[0022] Nunmehr konnte fur mindestens ein Reservie- 
20 rungsbiindel j die maximaie GroBe der Bandbreite des Re- 
servierungsbiindels Njniax und/oder eine Menge von 
Schwellwerten Tjj, Tz^, . . . T)} berechnet werden. Im Rah- 
men der Optimierung konnte femer die GroBe der reservier- 
ten Bandbreite fur ein Reservierungsbiindel j gleich dem 
25 nachst groBeren Schwellwert Ti^, Tz*, . . • T)^ gehalten wer- 
den. Wenn z. B. fiir einen Reservierungsbiindel die Schwell- 
werte 3b, 7b, 15b, 20b, . . . betragen und die aktuell benutzte 
Bandbreite 8b betragt, dann musste die reservierte Band- 
breite des Reservierungsbiindels 15b beUragen. 
30 [0023] Die Schwellwerle werden fiir jedes Reservierungs- 
biindel basierend auf einem Verfahren berechnet, das in 
ATM-Netzwerkumgebungen angewendet wird. Dieses Ver- 
fahren benutzt exakte Formeln, um einige Zwischen werte zu 
beslimmen, und wird durch das erfindungsgemaBe Verfah- 
35 ren durch einen zweiten heurisUschen Schritt erganzt, mii- 
tels dem die erforderliche Menge von Schwellwerten fiir je- 
des Reservierungsbiindel genau besdmml wird. Das erfin- 
dungsgemaBe Verfahren urafasst demnach zwei Aspekte, 
namlich die Schritte zur Besdmmung der zu reservierenden 
40 Bandbreiten der Reservierungsbiindel von Verbindungen 
anzuwenden, ebenso wie alle Modifikationen anzuwenden, 
die notig sind, um das Verfahren in einer IP-Umgebung zur 
Untersiiitzung von Dienstgute fiir miitels eines SIP-Servers 
aufgebauten Verbindungen anwenden zu konnen. Der heuri- 
45 stische Schritt wurde hierbei das bereits bekannte Verfahren 
zur Berechnung der Schwellwcrte vcrvollstandigcn. 
[0024] Im Rahmen einer besonders fiexiblen Ausgesial- 
tung konnte der nachst hohere Schwellwert Tt^, T^, . . . T^^i^ 
gewahlt werden, wenn die aktuell benutzte Bandbreite des 
50 Reservierungsbiindels den bisherigen Schwellwert Ti^ T?*, 
. . . Tk^ iiberschreitet. Wenn die aktuell benutzte Bandbreite 
des obigen Beispiels nun den Schwellwert 15b iiberschrei- 
tet, dann miisste die reservierte Bandbreite des Reservie- 
rungsbiindels auf 20b erhoht werden. 
55 [0025] Zusatzlich oder alternadv konnte die GroBe der 
Bandbreite des Reservierungsbundels j gleich der maxinia- 
len Bandbreite Nj des Reservierungsbiindels gehalten wer- 
den. Dies konnte dann von besonderem Vorteil sein, wenn 
die durch die Verbindungen benutzte Bandbreite gleich Nj 
60 ist. 

[0026] Im Hinblick auf eine gute Optimierung konnten die 
Schwellwerle T^^, T^^, . . . T^j, vorzugsweise fur alle Reser- 
vierungsbiindel, neu berechnet werden, wenn eine vorgege- 
benc Abweichung zwischen den geschatzten und den tat- 
65 sachlichen mitderen Eingangsraten Xi, X2, . . . Xn und/oder 
der mitdere Anzahl Ni, N2, . . . Nn von Verbindungen und/ 
oder der mittleren Bandbreite b uberschritten wird. Die wei- 
teren Anfragen des SIP-Servers zur Reservierunfisandemng 
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an das Dienstgutemanagementsystem wurden dann auf den 
neu errechneten Werten basieren, Diese MaBnahme wurde 
es erlauben, die Oplimierung der Bandbreite auch im Falle 
eines stark variierenden Verkehrsaufkommens, beispiels- 
weise in taglichen oder wochenllichen Zyklen, durchzufuh- 
ren. 

[0027] Im Rahman einer sehr flexiblen Ausgestaltung 
konnte zusatzlich zu dcr durch den Schwellwert Ti^, Tj,.,. 

definienen maximalen reservierten Bandbreite cine Re- 
servebandbreiie Bspare reserviert werden. Die Reserveband- 
breite Bsparc wurde es ermoglichen, Reserven fur weitere 
Verbindungen zu haben, die vor einer Erhohung der reser- 
vierten Bandbreite erfolgen, so dass die Wahrscheinlichkeit 
der Zuriickweisung von Verbindungsanfragen verringert 
wird. Bei Anfragen zur Reservieningsanderung, also wenn 
eia Schwellwert uberschritten wird, wird deninach die neue 
Bandbreite nicht genau auf den nachst groBeren Schwell- 
wert gesetzt, welcher der benotigten Bandbreite am nach- 
sten ist, sondem auf eine Bandbreite, die der von dem nachst 
groBeren Schwellwert zuzuglich des BeUrags Bspa^ definier- 
ten Bandbreite entspricht. 

[0028] Im Hinblick auf eine Optimierung der Rate der Re- 
servierungen und/oder Reservierungsanderungen konnte 
eine Anderung der Reservierung der Bandbreite nach einer 
bereits erfolgten Anderung in entgegengesetzter Richtung 
erst dann erfolgen, wenn der Schwellwert urn einen Wert 
5 Uber- oder unterschritten wird. Mit einem solchen Hysle- 
reseverfahren, konnte also eine Reservieningsanderung 
nicht sofort wieder ausgelost werden, wenn ein Schwellwert 
Tk in umgekehrter Richtung wieder iiber- oder unterschrit- 
ten wird, Vielmehr muss ein Schwellwert Tk - 5 uber- bzw. 
unterschritten werden, bevor eine Reservieningsanderung 
der Bandbreite vor dem ersten Ober- bzw. Unterschreiten 
wiederhergestellt wird. Der Wert 5 konnte dabei posiuv im 
Fall einer urspriingUch Uberschreitung und negativ im Fall 35 
einer urspriinglichen Unterschreitung gewahlt werden. 
[0029] SchlieBlich sei darauf hingewiesen, dass es mit 
dem erfindungsgemaBen Verfahren ermoglicht ist, den Vor- 
gang der Wartung und Rekonfigurauon einer logischen 
Netzwerkinfrastruklur (Verbindungsbiindel im Internet) fur 
den Transport von Daten effizient und skalierbar einzurich- 
ten. Das erfindungsgemaBe Verfahren ist effizient, weil es 
die Bestimmung der optimalen Bandbreite von Verbin- 
dungsbiindeln beinhaltet, insbesondere bei gegebener aktu- 
eller Belegung der Reservierungsbiindel mit Verbindungen 
und bei verfugbaren aktuellen Schatzungen der Last (Ver- 
bindung pro Sekunde) fur ein solches Reservierungsbiindel. 
[0030] Femer ist das erfindungsgemaBe Verfahren skalier- 
bar, weil die Gesamtfrequenz der Anderung der Bandbreiten 
fiir Reservierungsbiindel (die Summe der Frequenzen der 50 
Bandbreitenanderung aller Reservierungsbiindel im Netz- 
werk) unterhalb einer gegebenen Rate Rn^x gehalten werden 
kann, welche die maximale Gesamtrate von Anfragen ist, 
welche ein Dienstgutemanagementsystem von einem oder 
mehreren SIP-Ser\ern annehmen kann. Eine optimale Lo- 
sung und somit die optimale Netzwerkausnutzung kann so- 
mit abgestinmit werden auf die Leistungsfahigkeii des 
Dienstgutemanagementsystems. 

[0031] Das erfindungsgemaBe Verfahren basiert auf eini- 
gen Hypodiesen betreffend des verwendete Verkehrsmo- 
dells, welche zutreffend und realistisch fiir den sprachge- 
.bundenen Telefonverkehr sind. Femer kann das erfindungs- 
gemaBe Verfahren mit erweiterten SIP-Servern implemen- 
tien werden. In Anbetracht der Tklsache, dass bereits ein 
Dienstgutemanagementsystem - Bandbreiten-Broker - exi- 
stiert, wiirde die Produktkombination SlP-Server + Erweite- 
rung + Bandbreiten-Broker fiir Kunden eine voUstSndige 
Losung zur effizienten und automatischen Konu-oUe von 
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Netzwerkressourcen fiir dienstgutesensilive Anwendungen 
wie den Telefonverkehr im Internet erreichen. 

Patentansprtiche 

1. Verfahren zum Ubertragen von zeitsynchronen Da- 
ten zwischen mindestens zwei Endgeraten iiber ein 
Netzwerk, vorzugsweise iiber das Internet, insbeson- 
dere von Sprach- und/oder Videonachrichten, wobei 
zwischen den Endgemten jeweils eine Verbindung mit- 
lels mindestens eines SIP-Servers aufgebaut wird, wo- 
bei der Aufbau der Verbindung mittels des SlP-Proto- 
koUs erfolgt und wobei der SIP-Server die Verfugbar- 
keil von Bandbreite zur Obertragung der Daten iiber- 
priift und/oder Bandbreite im Netzwerk fur die Ubcr- 
Uragung der Daten reserviert, dadurch gekennzeich- 
net, dass die Reservierung der Bandbreite vom SEP- 
Server dahingehend optimiert wird, dass hinreichend 
Dienstgiite zur Uberuragung gewahrleistet wird und nur 
moglichst wenig Bandbreite ungenutzt bleibt. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass die Uberpriifung und/oder die Reservierung 
der Bandbreite durch einen in den SIP-Server integrier- 
ten Quality Agent vorgenommen wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, dass die Reservierungen fiir verschiedene 
Verbindungen, vorzugsweise vom SIP-Server, zu min- 
destens einem Reservierungsbiindel zusammengefasst 
werden. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, dass in den Reservierungsbiindeln Reservierungen 
fiir Verbindungen zwischen je zwei Endpunkten, vor- 
zugsweise zwischen Access- oder Edge-Routem, zu- 
sammengefasst werden. 

5. Verfahren nach Anspruch 3 oder 4, dadurch gekenn- 
zeichnei, dass die Reservierung der Bandbreite fUr die 
einzelnen Reservierungsbiindel erfolgt. 

6. Verfahren nach einem der Anspriiche 3 bis 5, da- 
durch gekennzeichnet, dass die Reservierung der 
Bandbreite im Netzwerk auBerhalb des SIP-Servers, 
vorzugsweise mittels eines Dienstgutemanagementsy- 
stems, zu welchem die Reservierungen gesendet wer- 
den, erfolgt. 

7. Verfahren nach Anspruch 6, dadurch gekennzeich- 
net, dass die Anzahl der Reservierungen und/oder der 
Reservierungsanderungen beim Dienstgutemanage- 
mentsystem fiir mindestens ein Reservierungsbiindel 
vom SIP-Server kleiner als eine maximale Rate Rmax 
gehalten wird. 

8. Verfahren nach Anspruch 6 oder 7, dadurch gekenn- 
zeichnet, dass die Anzahl der Reservierungen und/oder 
der ReserN'ierungsanderungen beim Diensigiitemana- 
gementsystem fur alle von einem SIP-Server im Netz- 
werk des Dienstgiitemanagementsystems erstellten Re- 
servierungsbiindel vom SEP-Server kleiner als eine ma- 
ximale Raie Rnja.li gehalten wird. 

9. Verfahren nach einem der Anspriiche 6 bis 8, da- 
durch gekennzeichnet, dass die Anzahl der Reservie- 
rungen und/oder der Reservierungsanderungen beim 
Dienstgutemanagementsystem fiir alle im Netzwerk 
des Dienstgutemanagementsystems erstellten Reser- 
vierungsbiindel von alien im Netzwerk befindlichen 
SIP-Servera kleiner als eine maximale Rate Rn,ax ge- 
halten wird. 

10. Verfahren nach einem der Anspriiche 3 bis 9, da- 
durch gekennzeichnet, dass die mittleren Eingangsra- 
ten von Verbindungen Xi, X2, ... fiir alle Reservie- 
rungsbiindel ermittelt werden. 
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11. Verfahren nach einem der Anspriiche 3 bis 10, da- 
durch gekennzeichnet, dass jeweils die mitderen An- 
zahlen Ni, N2, . . . der in den Reservierungsbiindeln 
zusammengefassten Verbindungen ermittelt warden. 

12. Verfahren nach einem der Anspriiche 3 bis 11, da- 5 
durch gekennzeichnet, dass die niittlere Bandbreite b, 
die durch eine Verbindung durchschnittiich belegt 
wird, ermittelt wird. 

13. Verfahren nach dnem der Anspriiche 3 bis 12, da- 
durch gekennzeichnet, dass eine Wahrscheinlichkeit 10 
Pfiiock* dass die Bandbreite eines Reservierungsbiindels 
nicht vergroBerbar ist, ermittelt wird. 

14. Verfahren nach Anspruch 9 und 10 und ggf. einem 
der Anspriiche 11 bis 13, dadurch gekennzeichnet, dass 
die mittlere Dauer einer Verbindung p gemaB iS 

ermittelt wird. 

15. Verfahren nach einem der Anspriiche 10 bis 14, 
dadurch gekennzeichnet, dass zunachst die mittleren 
Eingangsraten Xi, X2, . . . X n und/oder die mittleren 25 
Anzahlen besiehender Verbindungen Ni, N2, . . . Nn 
und/oder die mittlere Bandbreite b geschatzt werden. 

16. Verfahren nach einem der Anspriiche 10 bis 15, 
dadurch gekennzeichnet, dass die mittleren Eingangs- 
raten A-i, X2, . . . Xn, und/oder die mitderen Anzahlen 30 
Ni, N2, . . . Nn von Verbindungen und/oder die mittlere 
Bandbreite b regelmaBig, vorzugsweise basierend auf 
den tatsachlich eingehenden Verbindungen, aktuaiisiert 
werden. 

17. Verfahren nach einem der Anspriiche 7 bis 16, da- 35 
durch gekennzeichnet, dass die maximale Rate Rmax" 
von Reservierungen und/oder Reservierungsanderun- 
gen und/oder die Wahrscheinlichkeit PbiocIc konstant 

gehalten werden. 

18. Verfahren nach einem der Anspriiche 3 bis 17, da- 40 
durch gekennzeichnet, dass fur mindestens ein Reser- 
vierungsbiindel j die maximale GroBe der Bandbreite 
des Reservierungsbiindels Njniax und/oder eine Menge 
von Schwellwerten Ti^, T2', . . . berechnet wird/ 
werden. 45 

19. Verfahren nach Anspruch 18, dadurch gekenn- 
zeichnet, dass die GroBe der reservierten Bandbreite 
fur ein Reservierungsbiindelj gleich dem nachstgroBe- 
ren Schwellwert Ti->, Tz*, . . . T^j gehalten wird. 

20. Verfahren nach Anspruch 19, dadurch gekenn- 50 
zeichnet, dass der nachsl hohere Schwellwert Ti^ Tif, 

. . . Tk^ gewahit wird, wenn die aktuell benutzte Band- 
breite des Reservierungsbundels den bisherigen 
Schwellwert TiJ, Tz^, . . . T^j uberschreitet. 

21. Verfahren nach Anspruch 19, dadurch gekenn- 55 
zeichnet, dass die Gr5Be der reservierten Bandbreite 
des Reservierungsbiindels j gleich der maximalen 
Bandbreite Nj des Reservierungsbundels gehalten 
wird. 

22. Verfahren nach einem der Anspriiche 18 bis 21, 60 
dadurch gekennzeichnet. dass die Schwellwerte TiJ, 
Tz", . . . Tk^ vorzugsweise fiir alle Reservierungsbun- 
del, neu berechnet werden, wenn eine votgegebene Ab- 
weichung zwischen den geschatzten und den tatsachli- 
chen mitderen Eingangsraten Xi, X2, . . - Xn und/oder 65 
der mittleren Anzahl Ni, N2. . . . Nq von Verbindungen 
und/oder der mitderen Bandbreite b iiberschritten wird. 

23. Verfahren nach einem der Anspruche 18 bis 22, 
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dadurch gekennzeichnet, dass zusatzlich zum der durch 
den Schwellwert Ti^ Tz*, . . . Tk' definierten maximal 
reservierten Bandbreite eine Reservebandbreite Bsparc 
reserviert wird. 

24. Verfahren nach einem der Anspruche 18 bis 23, 
dadurch gekennzeichnet, dass eine Anderung der Re- 
servierung der Bandbreite nach einer bereits erfolgten 
Anderung in entgegengesetzter Richtung erst dann er- 
folgen kann, wenn der Schwellwert Tk um einen Betrag 
5 uber- oder unterscbrittoi wird. 



- Leerseite - 



Offenlegungsschrift 
DE 102 28 597 A1 

Method for transmitting time-synchronous data 

A method for transmitting time-synchronous data between at least two terminal 
devices via a network, preferably via the Internet, in particular for transmitting voice 
and/or video data, whereby a connection is set up in each case between the terminal 
devices by means of an SIP server, whereby the connection is set up by means of 
the SIP protocol, and whereby the SIP server checks the availability of bandwidth for 
the transmission of the data and/or reserves bandwidth in the network for the 
transmission of the data, is designed with a view to high-quality transmission of time- 
synchronous data in a technically simple and low-cost design in such a way that the 
reservation of the bandwidth by the SIP server is optimised so that adequate quality 
of service is guaranteed for the transmission and only the smallest possible amount 
of bandwidth remains unused. 

Description 

[0001] The invention relates to a method for transmitting time-synchronous data 
between at least two terminal devices via a network, preferably via the Intemet, in 
particular for transmitting voice and/or video data, whereby a connection is set up in 
each case between the terminal devices by means of an SIP server, whereby the 
connection is set up by means of the SIP protocol, and whereby the SIP server 
checks the availability of bandwidth for the transmission of the data and/or reserves 
bandwidth in the network for the transmission of the data. 

[0002] Methods for transmitting time-synchronous data, such as voice or video data, 
e.g. from telephone calls or videoconferences, via networks, in particular the 
Internet, are becoming increasingly important, given that substantial cost savings 
can be made in the data transmission, particularly in telephony. To carry out the 
transmission of time-synchronous data between two terminal devices via a network, 
in particular using the IP protocol (Internet Protocol), signalling means are required 
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during the connection set-up and cleardown. The SIP protocol (Session Initiation 
Protocol) is one of the protocols used for these purposes. In particular, the SIP 
protocol is one of the most promising protocols for telephony services via the 
Internet. 

[0003] However, the SIP protocol causes problems in that the actual connection for 
the transfer of time-synchronous data is not supported by the SIP protocol. This is 
carried out through the communication of the tenminal devices in which, for example, 
the type of the connection or the data transmission is agreed and a coding is defined 
for the data transmission. The SIP protocol supports the connection set-up only 
insofar as it entails the exchange of the characteristics of the temninal devices in 
relation to the connection. The transmission of the data then takes place mainly by 
means of the IP protocol, with the result that there is no guarantee in terms of the 
quality of service, for example in terms of the bandwidth made available and the 
packet transit times within a connection. 

[0004] As a result, for example in the case of voice data, voice quality suffers, 
because the sequence of transmitted packets into which the voice data are 
subdivided for transmission is not guaranteed, packets are damaged and/or lost, or 
are delivered only with a delay. This results in loss of voice or transmission quality. 

[0005] To overcome these problems, the SIP server checks the availability of 
bandwidth for the transmission of the data and/or reserves bandwidth in the network 
for the transmission of the data. However, this method caused problems in that the 
bandwidth check and, in particular, the resen/ation of the bandwidth in the network 
for the transmission of the data take up a significant amount of the capacity of the 
SIP server and use up bandwidth in the resen/ation for transferring the reservation 
requests. This slows down the connection set-up and requires a high processing 
capacity from the SIP sen/er. If too much bandwidth is reserved for the transmission, 
capacities are also wasted in the network, which in turn results in higher costs and 
an unnecessarily high utilisation of the network and therefore restrictions in the data 
transmission. 
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[0006] The object of the present invention is therefore to indicate a method for 
transmitting time-synchronous data of the aforementioned type, in which high-quality 
transmission of time-synchronous data is enabled in a technically simple and low- 
cost design. 

[0007] According to the invention, the aforementioned object is achieved by a 
method for transmitting time-synchronous data with the features of patent claim 1 . 
The method concerned for transmitting time-synchronous data is designed and 
further developed accordingly in such a way that the reservation of the bandwidth by 
the SIP server is optimised so that adequate quality of service is guaranteed for the 
transmission and only the smallest possible amount of bandwidth remains unused. 

[0008] It has been recognized in an inventive manner that an optimised reservation 
of the bandwidth can be achieved in a technically particularly simple manner in that 
the SIP server, in addition to the bandwidth availability check and the reservation of 
the bandwidth in the network, an optimisation of the reservation of the bandwidth 
must take place** in such a way that, on the one hand, adequate quality of service is 
guaranteed for the transmission and, at the same time, only a small amount of 
bandwidth remains unused. The utilisation of the entire network is thus optimised, so 
that an adequate quality of service is achieved for the transmission without incurring 
unnecessary costs by reserving bandwidth which is not used for the transmission of 
data. 

[0009] In a particularly advantageous manner, the check and/or reservation of the 
bandwidth could be carried out by a Quality Agent integrated into the SIP server. In a 
particularly low-cost design, a Quality Agent of this type could also be subsequently 
integrated into a standard SIP server, so that no new SIP servers would have to be 
purchased, but rather the existing SIP server would merely need to be upgraded. 

[0010] In a further advantageous manner, the reservations for various connections, 
preferably from the SIP server, could be combined into at least one reservation 



^ Translator's Note: This is a literal translation of the original Gemian sentence, which is 
grammatically confused. 
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group. In this reservation group, tiie bandwidth would then be combined for a 
specific number of connections, with the result that only the bandwidth of the 
reservation group needs to be checked, and not the bandwidth of each individual 
connection. 

[0011] With a view to a particularly effective optimisation, reservations for 
connections between two endpoints, preferably between access or edge routers, 
could be combined in the reservation groups. Scalability of the network could thereby 
be achieved in a particularly advantageous manner The access or edge routers 
could be IP routers, by means of which a large number of terminal devices could be 
connected to the network or the Intemet. 

[0012] Furthenmore, the bandwidth could be reserved for the individual resen/ation 
groups. This would also result in a reduction in computing power and data 
transmissions. 

[0013] In a particularly simple design, the reservation of the bandwidth in the 
network could take place outside the SIP server, preferably by means of a quality of 
service management system, to which the reservations are sent. The quality of 
service management system could then further process these reservation requests. 
This quality of service management system could be a bandwidth broker, which is 
also referred to as a quality of service server. Only the quality of service 
management system would then have to perform the complex task of forwarding the 
reservation of bandwidth accordingly to the individual devices in the network. Neither 
the terminal devices nor the SIP server would be involved therein. The same applies 
to different network applications with different quality of service requirements, which 
could similarly use the bandwidth broker. 

[0014] Since the quality of sen/ice management system is a jointly used resource in 
the network, and mindful of the fact the number of connections may be very high in a 
network, in particular on the Internet, it must essentially be avoided that the SIP 
server accesses the quality of service management system on each connection set- 
up. The SIP server could therefore reserve bandwidth in advance for the individual 
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reservation groups. The reservation groups would therefore be monitored by the 
quality of service management system in terms of the allocated bandwidth, but the 
SIP server, in particular the Quality Agent, would control the quality of service 
management system in dimensioning and in modifying the dimensioning of the 
reservation groups. 

[0015] With a view to a particularly effective design, the number of reservations 
and/or reservation changes could be kept below a maximum rate Rmax by the SIP 
server in the quality of service management system for at least one reservation 
group. The requests submitted to the quality of service management system would 
thereby be limited, and excessive access to the quality of service management 
system and the associated disadvantages could thus be effectively avoided. 

[0016] Additionally or alternatively, the number of reservations and/or reservation 
changes in the quality of service management system could be kept below a 
maximum rate Rmax by the SIP server for all reservation groups created by the SIP 
server in the network of the quality of service management system. In a particularly 
advantageous manner, the number of reservations and/or reservation changes could 
be kept below a maximum rate Rm by all SIP servers located in the network In the 
quality of service management system for all reservation groups created in the 
network of the quality of service management system. This would enable 
optimisation of the use of the quality of service management system as a whole. 

[0017] With a vieiw to a particularly effective optimisation, the mean input rates of 
connections Xi, A.2..... X.n could be determined for all reservation groups. Additionally 
or alternatively, the mean numbers Ni, N2...., Nn of the connections combined in the 
reservation groups could be determined. 

[0018] Within the optimisation, the mean bandwidth b which is occupied on average 
by a connection could be determined. Additionally or alternatively, a probability Pbiock 
that the bandwidth of a reservation group cannot be increased could be determined. 
A probability that future connection requests will possibly be rejected could thus be 
specified. 
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[0019] Furthermore, the mean duration of a connection |i could be determined 
according to 




[0020] At the beginning of the method, for example in the implementation, the mean 

input rates X^, A,2,..., and/or the mean numbers of existing connections Ni, N2 

Nn and/or the mean bandwidth b could first be estimated. A particularly simple 
implementation of the method according to the invention would thus be possibte. 

[0021] With a view to a particularly effective optimisation, the mean input rates Xi, 
X2..-.. and/or the mean numbers of existing connections Ni, N2,..., Nn and/or the 
mean bandwidth b could be regularly updated, preferably on the basis of the actual 
incoming connections. In a particularly advantageous manner, the maximum rate 
Rmax of reservations and/or reservation changes and/or the probability Pbiock could be 
kept constant. This would make it possible to achieve an equally effective 
optimisation of the transmission over a lengthy period. 

[0022] The maximum size of the bandwidth of the reservation group Njmax and/or a 
set of threshold values T^\ T2*..... Tk^ could then be calculated for at least one 
reservation group j. Furthermore, in the optimisation, the size of the reserved 
bandwidth for a reservation group j could be kept equal to the next highest threshold 

Ti\ T2^ Tk^ If, for example, the threshold values for one reservation group are 3b, 

7b, 15b, 20b,... and the currently used bandwidth is 8b, the reserved bandwidth of 
the reservation group would have to be 15b. 

[0023] The threshold values are calculated for each reservation group on the basis 
of a method which is used in ATM network environments. This method uses exact 
formulae to define a number of intermediate values and is supplemented in the 
method according to the invention by a second heuristic step, by means of which the 
required set of threshold values is precisely defined for each reservation group. The 
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method according to the invention accordingly comprises two aspects, i.e. applying 
the steps for defining the bandwidths of the reservation group of connections to be 
reserved, and also applying all modifications which are required in order to be able to 
apply the method in an IP environment to support quality of service for connections 
set up by means of an SIP server. The heuristic step would complement the already 
known method for calculating the threshold values. 

[0024] In a particulariy flexible design, the next highest threshold value Tj, T3V-., 
Tki-V could be selected if the currently used bandwidth of the reservation group 
exceeds the previous threshold Ta^,..., Tr^ If the currently used bandwidth in the 
above example then exceeds the threshold value 15b, the reserved bandwidth of the 
reservation group would have to be increased to 20b. 

[0025] Additionally or alternatively, the size of the reserved bandwidth of the 
reservation group j could be kept equal to the maximum bandwidth Nj of the 
reservation group. This could be particularly advantageous if the bandwidth used by 
the connections is equal to Nj. 

[0026] With a view to effective optimisation, the threshold values TV, T2*,..., Tr^ could 
preferably be recalculated for all resenaation groups if a predefined difference 
between the estimated and the actual mean input rates Xi, X2,..., 7^ and/or the mean 
number Ni, N2,..., Nn of connections and/or the mean bandwidth b is exceeded. The 
further requests of the SIP server for the reservation change to the quality of service 
management system would then be based on the recalculated values. This measure 
would enable the optimisation of the bandwidth to be carried out even in the event of 
significantly varying traffic volumes, for example in daily or weekly cycles. 

[0027] In a very fiexible design, a reserve bandwidth Bspare could be reserved in 
addition to the maximum reserved bandwidth defined by the threshold value TV. 
T2V... Tk^ The reserve bandwidth Bspare would provide reserves for further 
connections which are established before an increase in the reserved bandwidth, so 
that the probability of rejection of connection requests is reduced. In the event of 
requests for a reservation change, i.e. if a threshold value is exceeded, the new 
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bandwidth is set accordingly, not precisely to the next highest threshold value which 
is nearest to the required bandwidth, but to a bandwidth which corresponds to the 
bandwidth defined by the next highest threshold value plus the amount Bspare- 

[0028] With a view to optimising the rate of reservations and/or reservation changes, 
a change could be made to the reservation of the bandwidth following a change 
already made in the opposite direction only if the threshold value Tr is exceeded or 
understepped by a value 5. With a hysteresis method of this type, a reserve change 
could not therefore again be initiated immediately if a threshold value Tk is again 
exceeded or understepped in the opposite direction. Instead, a threshold value Tk - 5 
must be exceeded or understepped before a reservation change of the bandwidth is 
restored before the first exceeding or understepping. The value 5 could be selected 
as positive in the case of an original exceeding and negative in the case of an 
original understepping. 

[0029] Finally, it must be pointed out that the method according to the invention 
enables the process of maintenance and reconfiguration of a logical network 
infrastructure (connection group on the Internet) to be set up efficiently and in a 
scalable manner for the transport of data. The method according to the invention is 
efficient because it entails the definition of the optimum bandwidth of connection 
groups, in particular for a given current utilisation of the reserve groups with 
connections and with available current estimations of the load (connections per 
second) for a reservation group of this type. 

[0030] Furthermore, the method according to the invention is scalable because the 
overall frequency of the change of bandwidths for reservation groups (the sum of the 
frequencies of the bandwidth change of all reservation groups in the network) can be 
kept below a given rate Rmax. which is the maximum total rate of requests which a 
quality of service management system can accept from one or more SIP servers. An 
optimum solution, and therefore the optimum network utilisation, can thus be aligned 
with the performance capability of the quality of service management system. 
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[0031] The method according to the invention is based on a number of hypotheses 
relating to the traffic model used, which are relevant and realistic for voice-based 
telephony traffic. Furthermore, the method according to the invention can be 
implemented with expanded SIP servers. In view of the fact that a quality of service 
management system - bandwidth broker - already exists, the product combination 
SIP server + expansion + bandwidth broker would provide customers with a 
complete solution for efficient and automatic monitoring of network resources for 
quality-of-service-sensitive applications such as telephony traffic on the Internet. 
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Patent claims 



1. Method for transmitting time-synchronous data between at least two terminal 
devices via a network, preferably via the Internet, in particular for transmitting voice 
and/or video data, whereby a connection is set up in each case between the terminal 
devices by means of at least one SIP server, whereby the connection is set up by 
means of the SIP protocol, and whereby the SIP server checks the availability of 
bandwidth for the transmission of the data and/or reserves bandwidth in the network 
for the transmission of the data, characterised in that the reservation of the 
bandwidth by the SIP server is optimised so that adequate quality of sen/ice is 
guaranteed for the transmission and only the smallest possible amount of bandwidth 
remains unused. 

2. Method according to claim 1 , characterised in that the check and/or reservation of 
the bandwidth is carried out by a Quality Agent integrated into the SIP server. 

3. Method according to claim 1 or 2, characterised in that the reservations for various 
connections, preferably from the SIP sen/er, is combined into at least one 
reservation group. 

4. Method according to claim 3, characterised in that reservations for connections 
between two endpoints. preferably between access or edge routers, are combined in 
the reservation groups. 

5. Method according to claim 3 or 4, characterised in that the bandwidth is reserved 
for the individual reservation groups. 

6. Method according to one of claims 3 to 5, characterised in that the bandwidth is 
reserved in the network outside the SIP server, preferably by means of a quality of 
service management system, to which the reservations are sent. 

7. Method according to claim 6. characterised in that the number of reservations 
and/or the reservation changes are kept below a maximum rate Rmax by the SIP 
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server in the quality of service management system for at least one reservation 
group. 

8. Method according to claim 6 or 7, characterised in that the number of reservations 
and/or reservation changes in the quality of service management system is kept 
below a maximum rate Rmax by the SIP server for all reservation groups created by 
an SIP server in the network of the quality of service management system. 

9. Method according to one of claims 6 to 8, characterised in that the number of 
reservations and/or reservation changes is kept below a maximum rate Rm by all SIP 
servers located in the network in the quality of service management system for all 
reservation groups created in the network of the quality of service management 
system. 

10. Method according to one of claims 3 to 9, characterised in that the mean input 
rates of connections Xz,..., Xn are determined for all reservation groups. 

11. Method according to one of claims 3 to 10, characterised in that the mean 
numbers Ni, N2,..., Nn of the connections combined in the reservation groups are 
determined. 

12. Method according to one of claims 3 to 11, characterised in that the. mean 
bandwidth b which is occupied on average by a connection is determined. 

13. Method according to one of claims 3 to 12, characterised in that a probability 
Psiock that the bandwidth of a reservation group cannot be increased is determined. 

14. Method according to claims 9 and 10 and, where appropriate, one of claims 1 1 to 
13, characterised in that the mean duration of a connection jo. is determined 
according to 

n 

i-1 
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15. Method according to one of claims 10 to 14, characterised in that the mean input 
rates X.2,..-, and/or the mean numbers of existing connections Ni, N2,..m Nn 
and/or the mean bandwidth b are first estimated. 

16. Method according to one of claims 10 to 15, characterised in that the mean input 

rates Xn and/or the mean numbers of existing connections Ni, N2 Nn 

and/or the mean bandwidth b are regulariy updated, prefierably on the basis of the 
actual incoming connections. 

17. Method according to one of claims 7 to 16. characterised in that the maximum 
rate R^ax of reservations and/or reservation changes and/or the probability Pbiock are 
kept constant. 

18. Method according to one of claims 3 to 17, characterised in that maximum size of 
the bandwidth of the reservation group Njmax and/or a set of threshold values TV, 
T2',..., Tk^ is/are calculated for at least one reservation group j. 

19. Method according to claim 18, characterised in that the size of the reserved 
bandwidth for a reservation group j is kept equal to the next highest threshold TV. 
T2^....Tk^ 

20. Method according to claim 19. characterised in that the next highest threshold 
value TV. T2\..., Tk* ^ is selected if the cun^ently used bandwidth of the reservation 
group exceeds the previous threshold TV. T2^ Tk^ 

21. Method according to claim 19. characterised in that the size of the reserved 
bandwidth of the reservation group j is kept equal to the maximum bandwidth Nj of 
the reservation group. 

22. Method according to one of claims 18 to 21, characterised in that the threshold 
values TV, T2\.... Tk^ are preferably recalculated for all reservation groups if a 
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predefined difference between tlie estimated and the actual mean input rates X^, 
X,n and/or the mean number Ni, N2,..., Nn of connections and/or the mean 
bandwidth b is exceeded. 

23. Method according to one of claims 18 to 22, characterised in that a reserve 
bandwidth Bspare is reserved in addition to the maximum reserved bandwidth defined 
by the threshold value TV, T:^,..., T^. 

24. Method according to one of claims 18 to 23, characterised in that a change can 
be made to the reservation of the bandwidth following a change already made in the 
opposite direction only if the threshold value Tk is exceeded or understepped by a 
value 5. 



^ Translator's Note : In paragraph 24 above, this value Is stated as "72^ Ta^..., Tk^-i^ 
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